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TREE STRUCTURE CREATING AND EDITING DEVICES 

CLAIM(S) 

A tree structure creating and editing device characterized by its comprising: 
a meaningful data memory for storing the data in form of nodes in a tree structure 
and for storing the relationship data indicating a parent, brother, and child of said 
node; a data processor that adds and deletes the meaningful data consisting of node 
data and of relationship data to and from said meaningful data memory, that creates 
and edits the tree structure by using said meaningful data, and that converts said 
meaningful data into graphical data; a graphic image display device that displays 
said graphic image data. 

DETAILED DESCRIPTION OF THE INVENTION 
(Field of Industrial Application) 

The present invention pertains to a concept detailing structure like a system 
analysis in software development, wherein an upper order concept is broken down 
into lower order concepts in hierarchy, particularly to a tree structure creating and 
editing device appropriate for displaying the graphical data having relationship 
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among one another in form of a tree structure. 
(Prior Art) 

Fig. 3 shows a graphic image displayed on the graphic image display device 3 
of the present invention. With the graphical image editing and displaying device of 
the prior art, it displayed only the "sales contro" and "sales plan" by using 
coordinates. Because it had neither a means to store the data indicating the 
relationship among the nodes, parent, brother and child, nor did it had a means to 
convert said relationship data into graphical data. 
(Problems of the Prior Art to Be Solved) 

In the prior art, when the relationship data that the "sales control" is a parent 
to the "sales plan" is displayed on the graphical image editing and displaying device, 
the relationship data had to be memorized by the user or had to be interpreted by 
using a separate device. In other words, the relationship between the "sales 
control" and "sales plan" did not mean anything more than merely a graphic 
delineation in Fig. 3. 

The objective of the present invention is to present a computerized graphic 
image editing and displaying device, wherein the image is formed into a tree 
structure; it not only creates, edits, and displays the tree structure but can display 
the relationship data of parent, brother, and child in form of hierarchy. By so 
doing, the aforementioned problems can be solved by a function that stores the 



2 



meaningful data consisting of node data and relationship data. 
(Means to Solve the Problems) 

The tree structure creating and editing device of the present invention is 
characterized by its comprising: a meaningful data memory for storing the data in 
form of nodes in a tree structure and for storing the relationship data indicating the 
relationship among a parent node, a brother node, and a child node; a data 
processor that adds and deletes the meaningful data consisting of node data and of 
relationship data to and from said meaningful data memory, that creates and edits 
the tree structure by using said meaningful data, and that converts said meaningful 
data into graphical data; a graphic image display device that displays said graphic 
image data. 

(Embodiment Example) 

The present invention is explained below with reference to the drawings. Fig. 
1 shows a configuration of the system of the present invention. In Fig. 1, 1 indicates 
the meaningful data memory device for storing each data (e.g., sales control and 
sales plan as the function name in the system function analysis) in the tree structure 
and the relationship data corresponding to the parent, brother, and child 
relationship among the data; 2 indicates the data processor that converts the data in 
the meaningful data memory device 1 into the graphic image data by node ID 
recognition means 4 by using the data discrimination label ID, that performs each 
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process in the tree structure according to the input command by node creation 
means 5, node deletion means 6, and arc editing means 7 and converts them into a 
tree structure, and that stores the data in the meaningful data memory 1 by the end 
command; 3 indicates the graphic image data display device for displaying the 
graphic image data processed/converted by said data processor 2. 

The operation of the device of the present invention is explained below with 
reference to its example. 

Fig. 2 (a)(b) show one example of the data stored in the meaningful data 
memory 1. This is the stored data when a list of functions in system analysis was put 
into a tree structure. 

In the data section of Fig. 2 (a), an ID as a discrimination label is assigned to 
each data to be stored. This ID is used when the data is displayed. In the 
relationship data section of Fig. 2 (b), the relationship between the data is stored in 
form of said ID. For example, among the data having child relationship to ID1, the 
closest data to itself is ID2. The data which is a parent to the data ID2 is the data 
ID1. Fig. 3 shows the content of Fig. 2 (b) displayed on the graphic image display 
device 3 by using the data processor 2. In this graph, each data is displayed in form 
of node in a tree structure. 

Fig. 8 explains the steps of process flow for displaying the image data handed 
from the data processor 2 in form of the graph of Fig. 3 by the image data display 
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device 3. First, the ID recognition means 4 of the data processor 2 hands the node 
ID to be processed and the parent node ID, which are each respectively recognized 
in the node recognizing/processing step 11 and in the parent node ID recognizing/ 
processing step 13. Subsequently, the node to be processed is displayed at a proper 
position in node displaying/processing step. Also, in the hierarchy ["arc" is used in 
the Japanese text.] displaying/processing stepl4, the hierarchy is displayed between 
the parent node processing steps. 

The following three steps should be noted as the processes performed by the 
tree structure editing device. 
* Node creation process 

This process functions to add a node. For example, as shown in Fig. 4, the 
data of "performance control" is added to the tree structure of Fig. 3. This process 
flow is illustrated with reference to Fig. 4, Fig. 5 (a)(b), and to flowchart of Fig. 9. 

First, the creation command is received in the creation command input 
process step 21; the node ID4 of "performance control" of Fig. 5 (a) is recognized in 
the node ID recognizing/processing step 22; the node ID 2 of "sales plan" in Fig. 5 
(a) is recognized in the parent node recognizing/processing section 23 and both are 
converted into the graphic image data to be passed down to the graphic image 
display device 3. 

Subsequently, node ID 5 of "sales plan by customer group" in Fig. 5 (a) is 
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recognized. Then, the ID of the child to the parent node ID1 is 2 in Fig. 5 (b), which 
is a smaller number the node ID4 to be processed, so this portion is not changed. If 
this situation is reverse, the node ID to be processed will be put in the child of the 
parent node ID. This is performed in the judgement step 25 of Fig. 9 and in the 
processing step 26 of Fig. 9. Subsequently, in the judgement step 27 of the same 
figure and in the processing step 28 of the same figure, the "performance control" is 
created; thus, the "performance control" ID4 is plugged into the brother ID3 of 
Fig. 5 (b). By the aforementioned process flow, the content of the meaningful data 
memory 2 is changed from that of Fig. 2 into that of Fig. 5, and the graphic image 
displayed on the graphic image display device is also changed from that of Fig. 3 into 
that of Fig. 4. The node creating process ends here. 
* Node deletion process 

This process functions to delete a node. For example, as sown in Fig. 3, 
"performance control" in the tree structure shown in Fig. 4 is deleted. The process 
flow for this deletion is illustrated with reference to the flowchart of Fig. 10. First, 
deletion command is received in the deletion command input processing step 31. 
The node ID to be deleted is recognized by the process node ID recognizing/ 
processing section 32. If this node to be deleted is registered as a child to the parent 
node in the judgement step 33 and in the processing step 34, this node is deleted. If 
it is registered as a brother to another node in the judgement step 35 and in 
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the processing step 36, it is deleted, so the node to be deleted is deleted in the 
processing step 37. By the aforementioned process, the content of the meaningful 
data memory 2 is changed from that of Fig. 5 into that of Fig. 2, and the graphic 
image displayed on the graphic image display device also is changed from that of 
Fig. 4 into that of Fig. 3. The node deleting process ends here. 
* Hierarchy editing process 

This functions to change the relationship data of the nodes by replacing the 
the hierarchy. For example, the parent to the data "sales plan customer group" is 
changed from the "sales plan" of Fig. 3 to "sales control." The process flow for this 
is explained below with reference to Fig. 11. 

First, the hierarchy editing command is received in the hierarchy editing 
command input processing step 41. In the process node ID recognizing/processing 
step 42, the node whose hierarchy is to be edited is recognized. Then, in new node 
recognizing/processing step 43, the node ID which became a new parent is 
recognized, and both are converted into the graphic data to be passed down to the 
graphic display device 3. Since the parent was replaced, the node ID which became 
a brother is recognized in the node ID recognizing/processing section 44. If the node 
to be processed is registered as the node ID as the child to the former parent in the 
judgement step 45 and in the processing step 46, this node is deleted. If the node ID 
to be processed is registered as the brother to another node in the judgement step 47 
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and in the processing step 48, this node is deleted. Hereinafter, the node is processed 
in judgement steps 49 and 51 and in processing steps 50 and 52 of Fig. 11 in the same 
way as in the judgement sections 25 and 27 and processing sections 26 and 28 of Fig. 
9. By the aforementioned process, the content of the meaningful data memory 2 is 
changed from that of Fig. 2 to that of Fig. 7 (a) (b), and the graphic image displayed 
on the graphic image display device is also changed from that of Fig .3 to that of Fig. 
6. Thus, the hierarchy editing process ends here. By using the process explained 
above, the meaningful data consisting of nodes and relationship data of parent, 
brother, and child can be presented to the user in form of graphic image data, and 
they can be stored in the meaningful data memory 2 in the format shown in Fig. 2, 
Fig. 5, and Fig. 7. 
(Advantage) 

According to the present invention, by providing a hierarchy to the concepts, 
an editor that creates and edits the tree structure constructed on the bases of the 
hierarchical relationship data of multiple data can be presented, so the user does not 
need to know the relationship data in advance, which is advantageous. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a schematic diagram of the basic structure of the system of the 
present invention. Fig. 2 (a), (b), Fig. 5 (a), (b), and Fig. 7 (a),(b) show one example 
of the data structure stored in the meaningful data memory of the present invention. 
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Fig. 3, Fig. 4, and Fig. 6 show the image on the screen of the graphic image display 
device. 

Fig. 8, Fig. 9, Fig. 10, and Fig. 11 show the flowchart of the display, node 
creation, node deletion, and arc editing processes. 

1. Meaningful data memory 

2. Data processor 

3. Graphic display device 

4. Node ID recognition process step 

5. Node creation process step 

6. Node deletion process step 

7. Arc editing process 

8. Data storing process step 

Key to the figures 
Fig. 1 

1. Meaningful data memory 

2. Data processor 

3. Graphic image display device 

4. Node ID recognition 

5. Node creation process 
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6. Node deletion process 

7. Arc editing process 

8. Data storing process 

9. Data output 

10. Input 

11. Node creation 

12. Node deletion 

13. Arc editing 

14. End 
Fig. 2 (a) 

1. Sales control 

2. Sales plan 

3. Sales plan by product group 

4. Sales plan by customer group 
Fig. 2 (b) 

1. Data relationship section 

2. ID of self 

3. ID of parent 

4. ID of brother 

5. ID of child 



Fig. 3 

1. Sales control 

2. Sales plan 

3. Sales plan by product group 

4. Sales plan for customer group 
Tig^ 

1. Sales control 

2. Sales plan 

3. Sales plan by product group 

4. Performance control 

5. Sales plan by customer group 
Fig. 6 

1. Sales control 

2. Sales plan 

3. Sales plan by product group 

4. Sales plan by each customer group 
Fig. 7 (a) 

1. Sales control 

2. Sales plan 

3. Sales plan by product group 



4. Sales plan by customer group 
Fig. 7 (b) 

1. Data relationship section 

2. ID of self 

3. ID of parent 

4. ID of brother 

5. ID of child 
Fig. 8 

1. Start 

11. Recognizing the node ID to be processed. 

12. Node display 

13. Recognizing parent node ID. 

14. Arc display 

2. End 
Fig. 9 

1. Display 

21. Creation command input 

22. Recognizing the node ID to be processed. 

23. Recognizing the parent node ID. 

24. Recognizing the brother node ID. 
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25. Is the node a child to the parent node? 

26. The child of the parent node is replaced with the node ID to be processed. 

27. Is there any node that claims the node to be processed as a brother? 

28. The brother of the respective node is replaced with the node ID to be processed. 
2. End 

Fig. 10 

31. Input of the deletion command. 

32. Recognizing the node ID to be processed. 

33. Is the node registered as a child to the parent node? 

34. The child to the parent node is an object to be processed, so its node ID is 
deleted. 

35. Is ths node registered as a brother to the other node? 

36. Node ID of the brother to the respective node is an object to be processed, so its 
node ID is deleted. 

37. Node ID to be processed is deleted. 

1. Deletion 

2. End 
Fig. 11 

41. Input of the arc editing command 

42. Recognizing the node ID to be processed. 
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43. Recognizing a new node ID. 

44. Recognizing the brother node ID. 

45. Is the node registered as a child to the former parent? 

46. The child to the former parent is to be processed, so its node ID is deleted. 

47. Is the node registered as a brother to other node? 

48. The brother to the respective node is to be processed, so its node IDis deleted. 

49. Is the node a child to a new parent? 

50. The child to the parent is replaced with the node ID to be processed. 

51. Is there any node that claims the node to be processed as its brother? 

52. The brother to the respective node is replaced with the node ID to be processed. 
1. End 
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